Energetic Suppression of Decoherence in Exchange-Only Quantum Computation 

Yaakov S. Weinstein 1 '^ and C. Stephen Hellberg 1 'Q 
1 Center for Computational Materials Science, Naval Research Laboratory, Washington, DC 20375 



o 
o 

(N 

< 
in 



> 

m 
O 
oo 
o 

o . 

^ ' 

Oh! 
> ■ 

c3 
CT 1 - 



X 



Universal quantum computation requiring only the Heisenberg exchange interaction and sup- 
pressing decoherence via an energy gap is presented. The combination of an always-on exchange 
interaction between the three physical qubits comprising the encoded qubit and a global magnetic 
field generates an energy gap between the subspace of interest and all other states. This energy gap 
suppresses decoherence. Always-on exchange couplings greatly simplify hardware specifications and 
the implementation of inter-logical-qubit gates. A controlled phase gate can be implemented using 
only three Heisenberg exchange operations all of which can be performed simultaneously. 
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Encoding logical qubits (LQ) into subspaces of systems 
with more then one physical qubit is a powerful protocol 
in quantum information processing. Subspaces of this 
kind have been shown to protect quantum information 
from decoherence due to interactions with the environ- 
ment, while still allowing for universal quantum compu- 
tation 0, 0] • Experimental examples of these decoher- 
ence free subspaces (DFS) have been realized on nuclear 
magnetic resonance Q , ion trap 4] , and optical systems 
0, have been suggested for superconducting qubits 
and have been used to implement encoded quantum al- 
gorithms 0, 0] . Encoded subspaces known as interaction 
free subspaces (IFS) can be used to protect information 
from always-on inter-qubit couplings. This reduces hard- 
ware constraints in certain system by circumventing the 
need to turn on and off two-qubit interactions. Rather, 
when the interaction is desired, the information is sim- 
ply taken out of IFS [jj d . A combination of DFS and 
IFS for universal computation has recently been proposed 
[Tlj . Finally, encoded subspaces allow performance of 
quantum logic maximizing the use of readily available 
operators while partially or completely avoiding opera- 
tors that may add complexity to the computing hard- 
ware or a significant amount of time to the computation. 
Specifically, this type of subspace has been suggested to 
perform universal quantum com put ation with only the 
Heisenberg exchange interaction 
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Many proposals for the implementation of quantum 
computation, inclu ding quantum dots and other spin 
based methods 0, rely on the Heisenberg exchange 
as the means of inter-qubit interactions. This is, in part, 
due to the many desirable qualities found in Heisenberg 
exchange: it is short ranged, allows fast gate operation, 
and has an on-off ratio of many orders of magnitude 
[l8| . However, without encoding, the Heisenberg ex- 
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change alone is not universal. Experimental proposals 
of quantum computation thus supplement the Heisen- 
berg exchange with one qubit gates which require local 
magnetic fields 0] or g-factor engineering 0] . This puts 
strenuous demands on the quantum computing hardware 
and may significantly reduce computational speed. 

To circumvent the difficulty of one qubit gates in solid- 
state systems, methods have been devised to embed LQs 
in subspaces of more than one physical qubit in such 
a way that the exchange interaction becomes universal. 
One such encoding, introduced by DiVincenzo et al fl2j| . 
calls for each LQ to be embedded in three physical qubits. 
Exchange interactions within the LQ can perform global 
rotations while operations between LQs can be used for 
two-qubit gates. A minimization search found that 19 
such operations were needed to perform a CNOT gate. 

A second encoding strategy to avoid single qubit ro- 
tations, suggested by Levy 0iH3j embeds the LQ into 
two physical qubits residing in incquivalcnt local envi- 
ronments. For example, if two quantum-dot qubits have 
different g-factors, a magnetic field will cause a phase dif- 
ference between the physical qubits of the LQ and mod- 
ulation of the exchange coupling at the qubit Rabi fre- 
quency performs z-rotations. Heisenberg exchange be- 
tween the two physical qubits of the LQ perform an 
x-rotation, and two-qubit gates are performed via ex- 
change coupling between qubits of different LQs. Using 
this scheme a controlled phase shift gate can be achieved 
with two exchange couplings and two z-rotations. 

In this Letter we present an alternative scheme for 
exchange-interaction-only universal computation. Our 
scheme is similar to that of DiVincenzo et al ^3] m that 
the LQ is encoded in the S z — +1/2 subspace of a three 
qubit system. Single qubit rotations are then performed 
via the exchange coupling between physical qubits within 
the LQ and no g-factor engineering is required. In our 
scheme the LQ in its idle mode has equal and constant 
exchange couplings between the three physical qubits, 
analogous to previously proposed IFS architectures with 
always-on qubit couplings [!j,ll(j. To generate three equal 
couplings between the physical qubits, we propose ar- 
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FIG. 1: (Color online) Suggested layout for encoded or logi- 
cal qubits (LQ). Each LQ is composed of three physical qubits 
arranged in an equilateral triangle. The lines between phys- 
ical qubits represent exchange interactions. The thick lines 
within LQs show always-on exchange interactions which are 
modified to perform single qubit rotations. The thin lines be- 
tween LQs represent weaker exchange interactions which are 
turned on to perform two-qubit gates. 

ranging them in equilateral triangles as shown in Fig. ^ 
In addition, the system is placed in a uniform magnetic 
field. The combination of the always-on couplings and 
the magnetic field creates an energy gap between the LQ 
subspace, which is the degenerate ground state, and the 
other states of the system. This gap makes the system 
more robust against decoherence |2l| . Single qubit ro- 
tations are still performed by changing the strength of 
the exchange coupling between two physical qubits and 
can now be done both in the positive and negative sense. 
Two LQ operations, however, are simplified enormously 
due to the gap. With adiabatic modification of the inter- 
actions the system returns to the logical subspace when 
the couplings between LQs are turned off. Adiabatic evo- 
lution of interactions is already a requirement for all ap- 
proaches using spins in quantum dots A conditional 
phase gate requires modification of only three exchange 
couplings all of which can be performed simultaneously. 

We now analyze the dynamics of the above system and 
outline how to implement a universal quantum computa- 
tion. The Heisenberg exchange interaction between two 
spins is 

Hij — JijS 1 ■ S J — Jij (S l x S^. + SyS J y + S l z S J z ) , (1) 

where S = a/2 and Jij is the coupling strength between 
spins i and j. When placed in a uniform magnetic field 
there is an additional Zeeman interaction 

H z = -hJ2Sl (2) 

i 

where h = gB depends on the gyromagnetic ratio, g, 
which is the same for all dots, and the magnetic field 



strength, B. The Hamiltonian of a single LQ is thus 

Hlq = H z + H12 + H13 + H 2 3- (3) 

In the LQ's idle mode, the coupling exchange between 
all pairs of physical qubits is equal (to 1 for simplicity) 
J \2 = J13 = J23 = 1. When h is non-zero the system has 
a doubly degenerate ground state corresponding to the 
S z = +1/2 subspace, as seen in Fig. The orthogonal 
basis states of the LQ are chosen to span this space. In 
terms of the physical qubits the states are: 

iol) = -±=im)-^im) 

|U> = -^|m> + ^IUT)-^UH)- (4) 

With this choice, initialization can be done by breaking 
the degeneracy through raising or lowering one of the cou- 
plings and waiting for the system to decay to its ground 
state Also note that |0l) incorporates the singlet 

state between spins 2 and 3 and incorporates triplet 
states between the same spins. State |0i) is antisymmet- 
ric with respect to exchange of sites 2 and 3, while state 
|1l) is symmetric for this exchange. This allows for read- 
out of the LQs via singlet-triplet measurement schemes 

0- 

We choose the strength of the external magnetic field 
so as to maximize the energy gap between the doubly 
degenerate ground state and other states. The energy 
gap protects against many types of decoherence by forc- 
ing these processes to add energy to the system |21| . For 
the above encoding single-spin flips and arbitrary global 
magnetic fields cannot effect the LQs without forcing the 
system to leave the LQ subspace, requiring energy to 
overcome the gap. Single-spin phase operations, are not 
protected by the gap since they do not force the system 
out of the subspace and, thus, do not require energy. In 
general, the energy gap increases the robustness of the 
computation by inhibiting decohering processes which 
would cause the system to leave the subspace. The opti- 
mal external magnetic field to maximize the energy gap 
is h = .75 as shown in Fig. [21 

Changing the strength of exchange couplings between 
physical qubits within the LQ, as in [l^. performs single 
LQ rotations while always keeping the state of the sys- 
tem in the LQ subspace. Because the LQs have non-zero 
idle mode exchange couplings, positive and negative LQ 
rotations can be performed. 

TT _ 1 [ —Jl2 + 2</23 — Jl3 v3(Jl2 — Jl3) 

1 ~ 4 I, v / 3( J12 - J13) J12 - 2 J 23 + J13 J 1 ' 

is the LQ Hamiltonian for the general case written in the 
basis [|0l),|1l)]- The Hamiltonian is defined within a 
constant times the identity which merely applies a global 
phase. From the general Hamiltonian we see that chang- 
ing only J23 performs a z-rotation and changing only J12 
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FIG. 2: (Color online) Eigenvalues of one LQ as a function of 
global magnetic field, h = gB. The eigenvalues marked S z = 
+1/2 and S z = —1/2 are doubly degenerate. For suppression 
of decoherence, maximizing the gap between the S z = +1/2, 
states used for the LQ and the remaining states is desirable. 
The gap is maximized for h — .75. 

or J \3 performs a rotation about the axis in the x — z 
plane 120° from the z axis. The eigenvalues of a LQ for 
these operations as a function of the change in coupling 
is shown in Fig. [3] Combinations of the above are suffi- 
cient to perform arbitrary SU(2) rotations. We also note 
that it is possible to achieve x-rotations by changing J12 
and J23 such that AJi 2 = 2AJ23. 

There are numerous ways to couple LQs of the type de- 
scribed to allow universal quantum computation. Here, 
we describe one of the simplest approaches, a single ex- 
change coupling between physical qubits 1 and 4 of Fig. 
^ This coupling keeps the symmetry of the individual 
LQs, namely exchange of spins 2 and 3. Thus, a J14 cou- 
plings results in a diagonal inter-LQ interaction in the 
two-LQ basis [|00 L >, |01 L ), |10 L ), |11 L )]. We can write 
the effective Hamiltonian as 

/Aoo \ 

H Aoi 

H2 - Aoi ' (6) 

V An / 

where A10 = Aoi- The eigenvalues as a function of J14 are 
plotted in Fig. 0] along with the low-lying states outside 
of the LQ. The energy gap for leaving the logical subspace 
remains for all J14 < 0.75. The eigenvalues themselves 
can be solved from the lowest solutions to the following 
equations: 

= 4A 00 - (J14 - 3) 

= 16A? X + 8J14A11 - 3J? 4 + 16 J M + 27 (7) 
= 64A^ + 16(Ji4 + 9)Ag 1 -4(5J 1 2 4-14J 14 + 9)Aoi 
+3J 3 4 - 23^ + 37Ju - 81. 

The solutions, particularly for Aoi, are rather involved 
and are omitted. The Taylor expansions for small J14 



FIG. 3: (Color online) Eigenvalues as a function of coupling 
strength J xx — J12, 13,23 during application of one-LQ gates. 
The idle-mode exchange coupling value, J xx = 1, is marked 
by the vertical dashed line. A a z rotation is implemented 
by changing J23 from its idle mode value. This breaks the 
degeneracy of the \0l), ground state but does not mix the 
states. Changing J12 or J13 implements a rotation around an 
axis in the x — z plane 120° away from the z-axis by breaking 
the doubly degenerate ground state into the states -^|0l) — 

||li) and \ |0i) + Combinations of the two rotations 

can implement arbitrary one-qubit rotations. The energy gap 
to leave the LQ subspace remains as long as the strength of 
the coupling being changed does not cause a level crossing; 
that is, 0.25 < J xx < 1.75. 
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When the interaction is modified adiabatically |22j , the 
system is left in the logical subspace after J i4 is turned 
off. This is due to the energy gap generated by the 
always-on exchange interactions within the LQ. Remov- 
ing leakage outside the logical subspace greatly simplifies 
the gate compared with the gate required in the case with 
no energy gap [l^. 

The two-LQ interaction plus equal z rotations on each 
of the two LQs performs a conditional phase gate. Thus, 
we can implement a universal set of gates [23^ : sin- 
gle qubit rotations, by changing the exchange couplings 
within a LQ, and conditional phase gates via the two LQ 
interaction, turning on the J14 exchange coupling. We 
further note that the operations to perform the condi- 
tional phase gate may be done simultaneously, thus the 
gate requires only one time interval. 

Up to this point we have not specified a physical sys- 
tem for our scheme. We now do so to insure that the 
strength of magnetic field required is reasonable. Of the 
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FIG. 4: (Color online) Eigenvalues of two LQs as a function 
of J14. The coupling breaks the LQ's four-fold degenerate 
ground state into the states (from top to bottom) |00l), 11l), 
and the degenerate |01l) and |10l). The energy gap to leave 
the LQ subspace remains for all J14 < .75. 

materials proposed for quantum computation with quan- 
tum dots HI HI |H |22l, GaAs has the 5-factor with 
smallest magnitude, g = —.44. Approximating the re- 
quired strength of the mag netic field using values found 
in Ref. J ~ 7 /xeV Ha, the optimal value of h = .75 
in units of J can be achieved with magnetic field strength 
B ~ .2 T. For a LQ in the idle mode, this gives an energy 
gap between the LQ subspace and the rest of the states 
of AE ~ 5 fieV. In Si, which has a larger g-factor, the 
required magnetic field is even smaller. 

In conclusion, we have demonstrated a scheme which 
suppresses decoherence via an energy gap between the 
logical qubit states and all other states and performs uni- 
versal quantum computation using only the Heisenberg 
exchange process. The scheme calls for embedding each 
logical qubit in three physical qubits coupled by always- 
on Heisenberg exchange interactions. Positive and neg- 
ative single qubit rotations are simply implemented by 
changing exchange interactions between physical qubits 
within a logical qubit. Placing the system in a magnetic 
field opens an energy gap between the logical qubit sub- 
space and all other states. The energy gap greatly sim- 
plifies the implementation of the two logical qubit gates 
protects against decoherence. Conditional phase gates 
can be implemented with just three exchange gates all 
of which can be done simultaneously. The conditional 
phase gate combined with the one logical qubit gates are 
sufficient for universal quantum computation. 
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